import random

def bubble(array):
    length = len(array)

    # 冒泡排序
    # 第一级遍历
    for index in range(length):
        # 第二级遍历
        for j in range(1, length - index):
            if array[j - 1] > array[j]:
                # 交换两者数据，这里没用temp是因为python 特性元组。
                array[j - 1], array[j] = array[j], array[j - 1]


if __name__ == "__main__":
    #生成随机数组
    array = []
    for i in range(10):
        array.append(random.randint(1,100))

    print('原始数组:', array)
    bubble(array)
    print('排序数组:',array)